Anti-blocking polyhedra

Notes on Combinatorial Mathematics: Anti-blocking Polyhedra

On Blocking and Anti-Blocking Polyhedra in Infinite Dimensions

We consider the natural generalizations of blocking and antiblocking polyhedra in infinite dimensions, and study issues related to duality and integrality of extreme points for these sets. Using appropriate finite truncations we give conditions under which complementary slackness holds for primal-dual pairs of the infinite linear programming problems associated with infinite blocking and anti-b...

UV-blocking ZnO nanostructure anti-reflective coatings

polyhedra ∗

Graphs of polyhedra; polyhedra as graphs

Relations between graph theory and polyhedra are presented in two contexts. In the first, the symbiotic dependence between 3-connected planar graphs and convex polyhedra is described in detail. In the second, a theory of nonconvex polyhedra is based on a graph-theoretic foundation. This approach eliminates the vagueness and inconsistency that pervade much of the literature dealing with polyhedr...